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REMARKS 



Applicant wishes to thank the Examiner for reviewing the present application. 

Applicant advises that a change of correspondence address is being filled with this 
response. Applicant also advises that the attorney docket number for the present application Has 
changed, and the new attorney docket number is noted above. Applicant knkdly requests that the 
Office amend its records to indicate same. 



Claims 1, 9 and 10 are amended to specify the physical use of the computed point 
multiple, key and elliptic curve digital signature respectively, computed therein, namely for 
cryptographic operations in cryptographic systems. Various other typographic errors are also 
amended. No new subject matter is believed to be added by way of these arbiendments. 

Claim 10 is also amended replacing "said endomorphism" with "an ^ndomorphism" tQ 
thereby refer to an indefinite article. 

Claim 8 is amended to include a definition for the variable 4 W, namjely that it is the ! 
extension degree of a finite field over which the elliptic curve is defined. Support for this 
amendment can be found in paragraph [0005] of the application as published, wherein the finijte 
field F r is introduced. Accordingly, no new subject matter is believed to be introduced by \^ay 
of this amendment. ! 



Claim Rejections - 35 U.S.C. §112. secimd^aragraph 



Claim 8 was rejected under 35 U.SC. §112, second paragraph for insufficient antecedent 
basis for the variable "m'\ Claim 8 is amended as described above, and is bfclieved to comply; 
with 35 U.S.C. §1 12, second paragraph. 

Claim 10 was rejected under 35 U.S.C. §112, second paragraph for insufficient 
antecedent basis for the limitation "said endomorphism" Claim 10 is amended as described j 
above, and is believed to comply with 35 U.S.C. § 1 12, second paragraph. 
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Claim R^ctigns - 35 U.S.C. §101 

Claims 1-12 were rejected under 35 U.S.C. §101 for being directed to non-statutory ! 
subject matter. Claims 1 , 9 and 10 are amended as indicated above to specify the physical use> of 
the computed point multiple (claim 1), key (claim 9), and elliptic curve digital signature (claim 
10), computed therein, namely for cryptographic operations in cryptograph^ systems. Claims 2- 
8 and 1 1-12 are either directly or indirectly dependent on claims 1 and 10 respectively, and j 
further define certain limitations of the respective parent claim. 

Applicant refers to State Street Bank & Trust Co. v. Signature Financial Group, 149 &3d 
1368 (Fed, Cir. Jul. 23, 1998) (hereinafter "State Street 17 ). In State Street, the question of 
statutory subject matter under 35 U.S.C. §101 was a primary issue. SectionlOl reads: 
"Whoever invents or discovers any new and useful process, machine, manufacture, or 
composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, 
subject to the conditions and requirements of this title." 

In State Street, two exceptions to statutory subject matter were discussed, one being th!e 
"mathematical algorithm" exception, which is most relevant to the subject matter of the preseht 
application. The Supreme Court has identified three categories of subject matter that are 
unpatentable, namely "laws of nature, natural phenomena, and abstract ideas/' [Diamond v. 
Dtehr, 450 U.S. 175 (1981)]. Of particular relevance to the State Street cas$, the Court has h^ld 
that mathematical algorithms are not patentable subject matter to the extent that they are merely 
abstract ideas. Moreover, in Diamond v. Diehr, the Court explained that certain types of 
mathematical subject matter, standing alone, represent nothing more than abstract ideas until j 
reduced to some type of practical application, i.e., "a useful, concrete and tangible result." 

Unpatentable mathematical algorithms are identifiable by showing they are merely 
abstract ideas constituting disembodied concepts or truths that are not "usefol. M However, from a 
practical standpoint, this means that to be patentable an algorithm must be applied in a "useful" 
way. For example, the court has held that data transformed by a machine through a series of 
mathematical calculations to produce a smooth waveform display on a rasterizer monitor, 
constituted a practical application of an abstract idea (a mathematical algorithm, formula, or 
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calculation), because it produced "a useful, concrete and tangible result" - the smooth waveform, : j 
[In re Alappat., 33 F.3d 1 526, 1 540-4 1,31 USPQ2d 1 545, 1 554 (Fed. Cir. 1 994)] \ 

Similarly, in Arrythmia Research Technology Inc. v. Corazonix Corp. , 958 F.2d 1053, 22 j 
USPQ2d 1033 (Fed. Cir. 1 992), the Court held that the transformation of electrocardiograph j 
signals from a patient's heartbeat by a machine through a series of mathematical calculations j j 

! i 

constituted a practical application of an abstract idea (a mathematical algorithm, formula, or « ! 
calculation), because it corresponded to a useful, concrete or tangible thing-the condition of a; 
patient's heart. 

Turning again to State Street, the Court held that the transformation of data, representing 
discrete dollar amounts, by a machine through a series of mathematical calculations into a finjd j 
share price, constitutes a practical application of a mathematical algorithm, formula, or 

i 

t i 

calculation, because it produces "a useful, concrete and tangible result"-a final share price 
momentarily fixed for recording and reporting purposes and even accepted and relied upon by j 
regulatory authorities and in subsequent trades. 

In the present application, the claims are directed towards the computation of point 
multiples in an elliptic curve cryptosystem, for performing cryptographic operations. By 
performing the steps set out in claims 1, 9 and 10, a useful concrete and tangible result is 

! i 

obtained, namely a value corresponding to a multiple of a point on an elliptic curve. This is aj 
concrete and tangible value. It is useful as recited in the claims in cryptographic operations : j 

• i 

where multiples of a point are required in generation of keys, performing signature and 

; j 

verification, for example. It is well known that cryptographic operations involve the practical! 
application of mathematics to generate, e.g., cryptographic keys for use in cryptographic ! 
systems. To perform these functions it is necessary to obtain and use a value that is a multiple of j 
a point. Doing this efficiently and securely is of paramount importance. The decision set forth 
in State Street is therefore believed to be relevant to the issue at hand, and the logic used in Stkte 
Street should apply. Accordingly, Applicant believes the claims of the present application 
involve the practical application of mathematical formulas to produce tangible results, namely 
the point multiple of claim 1 , the key of claim 9, and the elliptic cuire digital signature of clafri ! 
10. ! 
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Accordingly, Applicant believes that the amended claims 1-12 submitted herewith 
constitute statutory subject matter. Therefore, claims 1-12 are believed to comply with 35 
U.S.C. §101. 



Claim Rejections - 35 U.S.C. S102M 

Claims 1-12 were rejected under 35 U.S.C. §102(e) as being anticipated by U.S. Patent 
No. 6,430,588 to Kobayashi et al Applicant respectfully traverses the rejections as follows. 

The present application generally describes and claims a method for providing a point 
multiple in an elliptic curve cryptosystem to be used for performing cryptographic operations 
(claim 1). Several embodiments exemplifying uses of such a method are also described and 
claimed, in particular, for computing a key (claim 9) and an elliptic curve digital signature (claim 
10). 

The methods claimed in the present application, in part, recite a step of "computing a 
representation of said scalar from said pair of coefficients, said scalar, and said truncator of sajid 
elliptic curve". The pair of coefficients are previously derived from a truncator of the elliptic j 
curve. The point multiple is computed using the computed representation of the scalar and a 
Frobenius mapping x, Each of claims 1 5 9 and 10 recite such steps, 

Kobayashi teaches a method for performing elliptic curve arithmetic for m-multiplyin£ a 



E 

rational point P over an elliptic curve — defined over a finite field. Tht Examiner relies 

primarily on a passage in column 3, lines 25-52 of Kobayashi. In this passage, Kobayashi 
generally describes a method consisting of taking a rational point P, a Frobenius map <f> , an 
integer k, a prime q, calculating integers r and q using the Frobenius map; calculating r points! 
(P 0 , Pi, . . Pr-i); calculating mP using P, r and q using table reference addition while being 
supplied with the points P 0 , . . . , Pm; and outputting the calculated mP. 

Kobayashi does not perform the step of computing a representation of said scalar from 
said pair of coefficients, said scalar, and said truncator of said elliptic curve. Moreover, 
Kobayashi does not derive a pair of coefficients from a truncator of the elliptic curve nor 
compute a point multiple based on the representation and a Frobenius mapping. In fact, 
Kobayashi computes the integers r and a using a Frobenius map, and calculates the point mP 
using t^blc reference. This is quite different from what is recited in claims 1, 9 and 10. Most 
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notably, in Kobayashi, the integers are computed using a Frobenius map, arid the point mP is I 
computed using table reference, whereas claims 1, 9 and 10 derive coefficients from a truncatbr 
and derive the point multiple, in part, from the Frobenius mapping. Clearly Kobayashi teaches 
an entirely different method than what is recited in claims 1, 9 and 10. 

Accordingly, Kobayashi does not teach every element of any of claims 1, 9 and 10. 
Therefore Kobayashi cannot anticipate claims 1, 9 and 10; and claims 1, 9 and 10 are believed to 
clearly and patentably distinguish thereover. Claims 2-8 and 1 1-12 in their dependencies on I 
claims 1 and 10 respectively are also believed to distinguish over Kobayashi. 



Summary 

In view of the foregoing, Applicant believes that amended claims 1-12 submitted in this 
response constitute statutory subject matter, and clearly and patentably distinguish over the pnor 
art cited by the Examiner. 

Applicant requests early reconsideration and allowance of the present application. 



Respectfully submitted, 




JohnRS. grange 
Agent for Applicant 
Registration No. 29,725 

Date: Septe mber^ 2005 



Blake, Cassbls & Graydon LLP 
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